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AN INFINITE NATURAL SUM 


PAOLO LIPPARINI 

Abstract. As far as algebraic properties are concerned, the usual 
addition on the class of ordinal numbers is not really well behaved; 
for example, it is not commutative, nor left cancellative etc. In 
a few cases, the natural Hessenherg sum is a better alternative, 
since it shares most of the usual properties of the addition on the 
naturals. 

A countably infinite iteration of the natural sum has been used 
in a recent paper by Vaananen and Wang, with applications to 
infinitary logics. We present a detailed study of this infinitary 
operation, showing that there are many similarities with the ordi¬ 
nary infinitary sum, and providing connections with certain kinds 
of infinite mixed sums. 


1. Introduction 

There are different ways to extend the addition operation from the 
set u of natnral nnmbers to the class of ordinals. The standard way 
is to take a + (3 as the ordinal which represents the order type of a 
with a copy of [3 added at the top. This operation can be introduced by 
the customary inductive definition and satisfies only few of the familiar 
properties shared by the addition on the naturals. 

On the other hand, again on the class of the ordinals, one can define 
the (Hessenberg) natural sum a # /3 of a and (3 by expressing a and (3 
in Cantor normal form and “summing linearly”. See below for further 
details. The resulting operation # is commutative, associative and 
cancellative. It can be given an inductive definition as follows. 

0#0 = 0 

(1) a #/3 = sup{S'(a #/?'), S'(q;'#/5)} 

a' <a 

where S denotes successor. 
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It is relevant that the natural sum, too, admits an order theoretical 
dehnition. If a, (3 and 7 are ordinals, 7 is said to be a mixed sum of a 
and /3 if there are disjoint subsets A and B of j such that ^ = AvjB and 
A, B have order type, respectively, a and /3, under the order induced 
by 7 . P. W. Carruth n showed that a # /3 is the largest mixed sum 
of a and /3. He also found many applications. 

In Vaananen and Wang |VW] the authors dehne a countably inhnite 
extension of # by taking supremum at the limit stage. They provide 
applications to infinitary logics. Subsequently, we have found appli¬ 
cations to compactness of topological spaces in the spirit of [Li], in 
particular, with respect to Frolfk sums. 

Carruth Theorem, as it stands, cannot be generalized to such an 
inhnite natural sum. Indeed, every countably inhnite ordinal is an 
“inhnite mixed sum” of countably many I’s, hence in the inhnite case 
the maximum is not necessarily attained. See Dehnition 14.11 and the 
comment after Theorem 14.21 

However, we show that Carruth Theorem can indeed be generalized, 
provided we restrict ourselves to certain well behaved inhnite mixed 
sums. In order to provide this generalization, we need a hner descrip¬ 
tion of the countably inhnite natural sum. We show that any inhnite 
natural sum can be computed in two steps: in the hrst step one takes 
the natural sum of some sufficiently large finite set of summands. In 
the second step one adds the inhnite ordinary sum of the remaining 
summands. In other words, the inhnite natural sum and the more 
usual inhnite sum diher only for a hnite “head” and they agree on the 
remaining “tail”. This is used in order to show that the inhnite nat¬ 
ural sum of a sequence is the maximum of all possible inhnite mixed 
sums made of elements from the sequence, provided one restricts only 
to mixed sums satisfying an appropriate hniteness condition. 

In the end, we show that the inhnite natural sum can be actually 
computed as some hnite natural sum, and can be expressed in terms of 
the Cantor normal forms of the summands. We show that a sequence 
has only a hnite number of mixed sums satisfying an additional con¬ 
vexity property. This extends a classical theorem by Sierpinski |Slj . 
asserting that one gets only a hnite number of values for the sum of 
some hxed countable sequence of ordinals, by changing their order. 

2. Natural sums 

We now give more details about the dehnitions hinted above and 
list some simple facts about the natural sums. Here and below sums, 
products and exponentiations will be always intended in the ordinal 






AN INFINITE NATURAL SUM 


3 


sense. See, e. g., the books Bachmann [B] and Sierpinski |S2] for a 
detailed introduction to ordinal operations. Recall that every ordinal 
a > 0 can be expressed in a unique way in Cantor normal form as 
follows 

( 2 ) a = + u^^-^r^-i + • • • + u^^ri + u}^°rQ 

for integers k ^ 0, r^,... ,ro > 0 and ordinals fk > ^k-i > ■ ■ ■ > > 

^ 0 . 

Definition 2.1. The natural sum a # /? of two ordinals a and (3 is the 
only operation satisfying 

a # /3 = a;^'=(rfc + Sfc) H-h + Si) + oj^°{ro + So) 

whenever 

a = oj^'^rk + • • • + + a;^°ro 

f3 = uj^^Sk + • • • + + C(;^°So 

and k,rk,... ,ro,Sk,... ,so < u, Ck > ■ ■ ■ > Cl > Co- 

The dehnition is justihed by the fact that we can represent every 
nonzero a and /3 in Cantor normal form and then insert some more 
null coefficients for convenience just in order to make the indices match. 
The null coefficients do not affect the ordinals, hence the dehnition is 
well-posed. See, e. g., [HI |S2] for further details. 

An elegant way to introduce the natural sum is obtained by express¬ 
ing equation ([2]) in a conventional way as a = where F is the 

hnite multiset which contains each Ci exactly times. This is justihed 
by the fact that, say, -I- = u}^2. In this way, a = 0 is expressed 

by summing over the empty multiset. Of course, when expanding the 
above summation, one should be careful to consider the terms with 
larger exponents hrst, that is, write them on the left. If a = 

and I3 = X^et '^^5 then a # /3 is dehned as X^sFuT*^^’ where in the 
union F uT we take into account multiplicities. In this note, however, 
we shall follow the more conventional notations. 

It can be shown by induction on (maxjo;, (3), minjo;, (3)), ordered lex¬ 
icographically, that Dehnition 12.11 is equivalent to the dehnition given 
by means of equations ([T]). This shall not be needed in what follows. 

Notice that the assumption ^^ > • • • > in Dehnition 12.11 is 

necessary, since, for example, (1 -f w) # (1 -I- wO) is a; # 1 = a; -f 1, 
while summing “linearly” we would obtain 2 -t- a; = a;. However, the 
assumption that > ■ ■ ■ > can be relaxed to ^ ^ ^ 

eo- 

Proposition 2.2. Let a, f3 and rj be ordinals. 
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(1) The operation # is commutative, associative, both left and right 
cancellative and strictly monotone in both arguments. 

(2) supjo;, /3}<a + /5^Q;#/9. 

(3) If a, j3 < , then a # /3 < a;’'. 

(4) If fd < oj"^, then a # /3 < a + 

(5) If /3 < then {a ^ ft) + = a + . 

Proof. Everything is almost immediate from Definition 12. II 

For example, to prove (4), let a = oj^'^rk + • • • + + ... with, as 

usual, the exponents of u in decreasing order, and where we can allow 
r to be 0. Then a + u'^ = u^’^r^ + • • • + u'^ir + 1), while, if /9 < then 
a#/5 = uj^*‘rk + - ■ •+a;^r + ..., since ft does not contribute to summands 
where the exponent of a; is ^ p. Thus surely a + > a ^ ft, with no 

need to compute explicitly those summands which are < u^. □ 

Parentheses are usually necessary in expressions involving both + 
and #; for example, (l#0 )+a; = a;^a; + l = 1#(0 + u), or 
(l + 0)#a; = a; + l7 ^a; = l + (0# u). 

Definition 2.3. Suppose that (aj)i<aj is a countable sequence of ordi¬ 
nals, and set S'n = oo # • • • # a„_i, for every n < uj. The natural sum 
of (a;i)j<^ is 



The above natural sum is denoted by |VWj . 


In the above notation oq # • • • # «n-i we conventionally allow n = 0, 
and assume that 0 is the outcome of such an “empty” sum. Notice that 
the notation is not ambiguous, in view of Proposition 12.2l lh 

Proposition 2.4. Let Oj, fti be ordinals and n,m <u. 



(2) If f3i ^ ai, for every i < u, then /3i ^ 

(3) If n < m, then Sn < Sm,' eguality holds if and only if an = ■■■ = 

ajn—l 0 . 

(4) Sn < 7^i<u} ai,- eguality holds if and only if at = 0 , for every i ^ n. 

(5) If TT is a permutation ofu, then 

(6) More generally, suppose that {Fh)h<uj is a partition of u into finite 
subsets, say, Fh = {ji,... ,jr(h)}, for every h e oo. Then 



Proof. (l)-(4) are immediate from the definitions and Proposition 12.21 


(l)-( 2 ). 
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Clause (5) is a remark in the proof of [VW| Proposition 4.4], Anyway, 
(5) is the particular case of ( 6 ) when all the F^s are singletons. 

To prove ( 6 ), dehne, for h < a; 

7ft =(# a,' )#...# ( # cxj] 

\jeFo V \jsFh^i ) 

Thus the right-hand of the equation in ( 6 ) is sup;j<^Tft. For h < u, 
let m = maxo^£<ft Fi. The maximum exists since each F^ is hnite, 
and we are considering only a hnite number of F^s at a time. Then 
each summand in the expansion of appears in F'm+i (taking into 
account multiplicities), hence, by (4) and monotonicity of the natural 
sum, ai ^ Sm+i ^ Tft. Hence # a* ^ sup;,<^ Tft. The reverse 
inequality is similar and easier. □ 

The assumption that each Fh is hnite in condition ( 6 ) above is neces¬ 
sary. For example, take ai = 1, for every i < u, thus ai = uj. Sup¬ 
pose that there is some inhnite Fj^. Then aj = u. lfu\F-,^0, 

then (# aj)^uj*l> uj. 

Not everything from Proposition 12.21 generalizes to inhnite sums. 
For example, the operation ai, though monotone, as stated in 
(2) above, is not strictly monotone. E. g., 2 = 1 = uj. 

Actually, ai = u, for every choice of the ctj’s such that a* < u, 
for every i < u, and such that there are inhnitely many nonzero CKj’s. 

Condition (5) above can be interpreted as a version of commutativity, 
and ( 6 ) as a version of the generalized commutative-associative law. 
However, not all forms of associativity hold. We have seen that we 
cannot associate inhnitely many summands inside some natural sum. 
Similarly, we are not allowed to “associate inside out”. Indeed, a; -I-1 = 
1 1 ^ i^lKLO 1 = u. This is a general and well-known fact. For 

inhnitary operations, some very weak form of generalized associativity 
implies some form of absorption. 

Example 2.5. Suppose that 0 is a binary operation on some set X, and 
a e A is such that a@ x ^ x, for every x e X. There is no inhnitary 
operation 0 on A such that 


^0 © ^i+i — Xi 
iGLO 

for every sequence of elements of A. Indeed, taking Xi = a, for 

every i e u, and letting x = 0jg^^ Xi, we get a0a; = x, a contradiction. 
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3. Computing the infinite natural sum 

Theorem 3.1. If {ai)i<^ is a sequence of ordinals, then there ism < u 
such that the following hold, for every n ^ m. 

(3) # ai = 2 Oi 



n^i<io 

n^i<Lj 



= (tto # .. 

. . # OLn-l) + 


i<u) 





= ((To # • • 

, . # (T„_i) -L 

Tj 


n^i<LJ 


Proof. Let C, be the smallest ordinal such that the set {i e u \ ai ^ 
is hnite. Let m be the smallest index such that Oj < for every 
i ^ m. The dehnition of ^ assures the existence of such an m. If = 0, 
then all but hnitely many afs are 0 and the proposition is trivial. 

Suppose that is a successor ordinal, say ^ = e + 1. By the mini¬ 
mality of the set {z e w | o;* ^ u^} is inhnite, hence unbounded in u. 
Then a* ^ ^ Suppose that ^ is 

limit. By the dehnition of we have that, for every e < ^, there are 
inhnitely many i < u such that ctj ^ In particular, we can choose 
such an i with i ^ n. Then ^ Oi ^ Since this holds for 

every £ < ^, we get a* ^ ^ sup^<^ uj^ = The 

inequality O-i ^ ^ proved, no matter whether 

f is successor or limit. 

On the other hand, because of the dehnition of m, if z ^ n ^ m, 
then ttj < (uC By Proposition I2.2f 3). «„#...# ai-\ < for every 
I^n. Hence Y.n^i<u. = sup^<a;(«n # . .. # ai-x) < 

In conclusion, 

( 5 ) ^ ai= 2 ai = u}^ 

thus we have proved ([3]). 

Let us now prove ([1]). The inequality Uj ^ (ckq # ... # cin-i) + 
trivial, since every “partial sum” on the right is bounded 
by the partial sum on the left having the same length, by Proposi¬ 
tion 12.21 2). For the other direction, and recalling that Sc denotes 
do # ... # «£_!, observe that, by associativity, for every i ^ n, we 
have S'^ = S'„ # # ... # a^-i < Sn + oj^ = Sn + cq, where 

the strict inequality follows from repeated applications of Proposition 
I2.2f 4). since < cu^. The last identity is from equation 

([ 5 ]). Since ai = sup£<^ Si and since Si is increasing, we get 

Oli ^ Sn + 
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The identity a* = (oo # •.. # cin-i) + is now imme¬ 

diate from ([3]). It can be also proved in a way similar to above. □ 

Notice that the sum -t- in equation (jl]) cannot be replaced by a nat¬ 
ural sum #, that is, we do not have, in general, = S'„ # 

nor we have # = Sn * a*. This is similar to 

the argument in Example 12.51 just take a* = 1, for every f e /; then 
ai=u but Sn # ai = Sn* ai = n^uj = u + n. 

However, in Corollary 15.11 we shall show that the computation of a 
countable natural sum can be actually reduced to the computation of 
some hnite natural sum. 

Remark 3.2. Notice that equation ([3]) in Theorem 13.11 together with 
Proposition I2.4lf 5). imply that if is a sequence of ordinals, m 

is given by Theorem [3Tl and n ^ m, then = 

overy permutatiou tt of [n, w). Actually, equation ([5]) 
in the proof of Theorem 13.11 shows that it is enough to assume that tt 
is a bijection from [n, u) to [n', a;), for some n' ^ m (equation ([3]) does 
not hold if ^ = 0, but this case is trivial). 

The result in the present remark can be obtained also as a conse¬ 
quence of a theorem by Sierpinski [ST] , asserting that a countable sum 
of nondecreasing ordinals is invariant under permutations. Just notice 
that every sequence of ordinals is nondecreasing from some point on. 
On the other hand, Sierpinski’s result is immediate from equation (]5|). 
Thus parts of the present note can be seen as an extension of results 
from [Slj to natural sums. 

4. Some kinds of mixed sums 

The dehnition of a mixed sum of two ordinals can be obviously ex¬ 
tended to deal with inhnitely many ordinals. 

Definition 4.1. Let (a!j)jg/ be any sequence of ordinals (with no re¬ 
striction on the cardinality of /). An ordinal 7 is a mixed sum of {ai)iei 
if there are pairwise disjoint subsets (Aj)ig/ of 7 such that Ai = j 
and, for every i s I, At has order type Oj, with respect to the order 
induced on A* by 7 . 

In the above situation, we say that 7 is a mixed sum of (ajjis/ realized 
by (Aj)jg/, or simply that (Ajjjg/ is a realization of 7 . Notice that a, 
can be recovered by A*, as embedded in 7 . 

Notice that we could have given the above dehnition just under the 
assumption that 7 and the ads are linearly ordered sets, not necessarily 
well ordered. In this respect, notice that any hnite mixed sum of well 
ordered sets is itself necessarily well ordered; however, in case / is 
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infinite, the a^’s could “mix themselves” to a non well ordered set. 
For example, starting with countably many I’s, we could obtain every 
countably inhnite linear order as a mixed sum. Throughout this note, 
however, and no matter how interesting the general case of linear orders 
is, we shall always assume that 7 is an ordinal, that is, well ordered. 

Theorem 4.2. (Carruth [C], Neumer [N]) For every n < u and ordinal 
numbers oq, • • •, ctn, the largest mixed sum of {ai)i<:n exists and is ao # 

As we hinted in the introduction, and contrary to the hnite case, the 
set of all the mixed sums of an inhnite sequence of ordinals need not 
have a maximum. If we take Oi = 1 for every i < u, then every inhnite 
countable ordinal is a mixed sum of thus the supremum of all 

the mixed sums of (aj)jga; is Wi, which is not a mixed sum of (aj)jga;- 
Hence there is some interest in restricting ourselves to well-behaved 
mixed sums 

Definition 4.3. We say that 7 is a left-finite mixed sum of {ai)iei if 7 
can be realized as a mixed sum by (Aj)jg/ in such a way that, for every 
5 < 7 , the set {z e / I Aj n h 7 ^ 0 } is hnite; in words, for every 5 < 7 , 
the predecessors of 6 are all taken from hnitely many Aj’s. 

Given a realization (Aj)jg/ of 7 and i e I, we say that A* is convex 
(in 7y)if [a, a']^ = {5 e 7 | a < h < a'} c Aj, whenever a < a' e Aj. 

We say that 7 is a piecewise convex (resp., an almost piecewise con¬ 
vex) mixed sum of (aj)js/ if 7 can be realized in such a way that all 
the Aj’s (resp., all but a hnite number of the Aj’s) are convex in 7 . For 
brevity, we shall write pw-convex in place of piecewise convex. 

If 7 is a pw-convex mixed sum of (Q;j)iE/, as realized by (Aj)jg/, then, 
for every i j e I and 6,e e Aj, 6',e' e Aj, we have that 5 < h' if 
and only if e < s'. In this way, if each Aj is nonempty, the order on 
7 induces an order (in fact, a well order) on I. Hence we can reindex 
(Aj)jg/ as (A 7 r(q)t <0 for some ordinal 9 and some bijection n : 9 ^ I 
in such a way that S < S', whenever S e A^(q, S' e A^(t/) and l < d. 
Then an easy induction shows that 7 = addition 7 is 

left hnite, then necessarily 9 ^ u. 

Conversely, if 7 = XiKe'^ 7^(4 ’ some reindexing of the afs, then 
trivially 7 is a pw-convex mixed sum of (a!j)jE/, and ii 9 ^ oj, then 7 is 
also left hnite. We have proved the next proposition. 

Proposition 4.4. Suppose that {ai)isi is a sequence of ordinals, and 
ai > 0 , for every i e I . Then j is a pw-convex (pw-convex and left- 
finite) mixed sum of {ai)iei if and only if there are some ordinal 9 (with 
9 ^ u) and a bijection tt : 9 ^ I such that 7 = XIks ^n{i.) ■ 
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Remark 4.5. There might be infinitely many left-finite mixed sums of 
the same sequence. Indeed, take a* = cn, for every i < u. Since u is the 
union of countably many disjoint countably infinite sets, we see that uj 
is a (necessarily left-finite) mixed sum of (a;i)j<a;. By moving just one 
copy of u “to the bottom” we get that also a; -I- a; is a left-finite mixed 
sum of (aj)j<a;. Iterating, for every n < u we get ojn as a left-finite 
mixed sum of (aj)j<a;. Also is a left-finite mixed sum of by 

Proposition 14.41 it is the only one which is left-finite and pw-convex; 
actually, it is the only one which is left-finite and almost pw-convex. 

Theorem 4.6. If is a sequence of ordinals, then oti is a 

mixed sum of In fact, a* is the largest left-finite mixed 

sum of and also the largest left-finite and almost pw-convex 

mixed sum of 

Proof. By equation (jl]) in Theorem 13.11 we have ai = (ckq # • • • # 
dn-i) + for some n < u. By Theorem |i]2l 71 = oq # • • • # 

On-i is a mixed sum of ctOi • • •, ctn-i- By the easy part of Proposition 
14.41 72 = ^ left-finite pw-convex mixed sum of 

Putting the members of the realization of 71 at the bottom, and the 
members of the realization of 72 at the top, we realize o* = 71 + 72 
as a left-finite and almost pw-convex mixed sum of 

To finish the proof of the theorem it is enough to show that if 7 is 
any left-finite mixed sum of then 7 < Let 7 be a 

left-finite mixed sum of (Q;j)j<a; as realized by (Aj)j<^. If all but a finite 
number of the afs are 0, then the result is immediate from Theorem 
14.21 Otherwise, left finiteness implies that 7 is a limit ordinal. If 7 ' < 7 , 
then ( 7 ' n Ai)i^^ witnesses that 7 ' is a mixed sum of where, for 

every i < oj, (3i is the order type of 7 n Ap thus (3i ^ a^. Left finiteness 
implies that only a finite number of the fifs are nonzero, thus, again by 
Theorem 14.21 7 ' ^ Ai # ... # /d^, for certain distinct indices ii,..., 
Taking n = sup{A,..., ij, we get 7 ' ^ # ... # # ... # ^ 

do # • • • # Un < Since 7 is limit and i < ctj, for every 

7 ' < 7 , we get 7 < # ai. □ 

5. Expressing sums in terms of the normal form 

The proof of Theorem 13.11 gives slightly more. Let a and ^ be or¬ 
dinals, and express a in Cantor normal form as u'^’^rk + • • • + oj'^°rQ. 
The ordinal in words, a truncated at the exponent of u, is 
u'^'^rk + • • • + u'^^rg, where i is the smallest index such that i ^ f,. The 
above definition should be intended in the sense that = 0 in case 
that a < u^. 
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Corollary 5.1. Suppose that is a sequence of ordinals, and let 

be the smallest ordinal such that {z < a; | Oj ^ is finite. Enumerate 


those ai’s such that ai ^ as ai^,..., 

sequence might he empty). If f >0, then 


with ig < ■ ■ ■ 

< ih 

( 6 ) 

^ ai — (ttjg # . . 
i<ijj 

.. ^ ai^) + oj^ = a 

*0 ^ 

... # 

and 

(7) 

yf Qj = Qip -1- • • 

i<u) 

■ + ai^+ 

-L • • 

• + ; 



moreover, for every e < f,, we have 

^ai= ^ and ^ a* = ^ 

i<ui i<uj 


Proof. The f defined in the statement of the present corollary is the 
same as the f defined in the proof of Theorem I3.lt and the defined 
here is the same as 0^-1 in that proof (if the seqnence of the atfs is not 
empty). Eqnation ([5]) in the proof of Theorem 13.11 gives = 

u^. By commutativity and associativity of #, and using Proposition 
12.21 5). equation (j4]) in Theorem 13.11 becomes exactly the first identity 
in equation ([ 6 ]). The second identity is easy ordinal arithmetic, noticing 
that a + and (a # /?)^^ = # (3^^, for every a and fi. 

The proof of ([ 7 ]) is similar, using the fact that Yji<u = ag + ■ ■ ■ + 
+ Then one should use the identity = j+cv^, 

holding whenever fi < u^. Indeed, if 7 < then all sides are equal 
to otherwise, if 7 ^ 00 ^, then (3 is absorbed by 7 , since it is already 
absorbed by the leading term in the Cantor normal expression of 7 . 
See [SI]. 

To prove the last two identities, notice that if £ < ^, then ^ is also 
the least ordinal such that {i < oj \ ^ is finite. Hence we 

can apply (ED twice to get af = (a^^^) ^^ # ... # (al^) = 

+ • • • + "if + = #i ctj. The last identity is proved in the same 

way, using equation ((TD. □ 

Notice that Corollary 15.11 furnishes a method to compute a* 

and terms of the Cantor normal forms of the afs, in fact, 

of just finitely many afs, once f has been determined. 

One cannot expect that, for every sequence of ordinals, there 

is some permutation of u such that The coun¬ 

terexample has little to do with infinity: just take two ordinals ag and 
«! such that tto # «! ^ ag + ai and ag ^ ai ^ ai - 1 - ao, for exam¬ 
ple, ag = ai = OJ + 1. Then, setting a* = 0, for i > 1, we have 
ao # «! = , for every permutation tt. Of course. 
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we can arrange things in order to have some really infinite snm, e. g., 
take ao = ai = + u and a* = 1 , for i ^ 2. 

Lemma 5.2. Suppose that ■y is a mixed sum of ai and a 2 with ui < 
a 2 = for some ^ > 0, and the mixed sum is realized by Ai, A 2 in 
such a way that A 2 is cofinal in 7 . Then 7 = 0 ;^. 

Proof. 7 ^ q ;2 = is trivial. For the other direction, let < 7 . 
Thns 5 is a mixed snm of /9i, / 32 , where /5i, (32 are the order types of, 
respectively, Ai n 5, ^42 n 6. Since 6 < A 2 is cofinal in 7 and A 2 has 
order type then A 2 r\ 6 has order type < Moreover Ai r\ 5 has 
order type < ai < 0 ;^. Since 5 is a mixed snm of (3i and (32, then, by 
Theorem 14.21 5 < /3i # / 32 - We have showed that (3i, (32 < hence 
5 < /5i # /52 < by Proposition 12 .2f 3h Since S < for every 5 < 7 , 
then 7 < □ 

Theorem 5.3. If («*)*£/ is a sequence of ordinals, then there are at 
most a finite number of left-finite and almost pw-convex mixed sums of 

ipi)iel ■ 

Proof. If there is some left-finite mixed snm of then necessarily 

all bnt conntably many afs are 0. Hence it is no loss of generality 
to assnme that |/| < u. If all bnt a finite nnmber of the afs are 0, 
then the corollary follows from a theorem by Lanchli |Laj . asserting 
that a finite set of ordinals has only a finite nnmber of mixed snms. In 
conclnsion, we can assnme that I = u and Oj 7 ^ 0, for every i < u. 

Snppose that 7 is a left-finite and almost pw-convex mixed snm of 
(cu)i<a;, as realized by Assnme the notation in Corollary 15.11 

We shall show that 7 is a mixed snm of , 04 , 0 ;^. This will give 

the resnlt by the mentioned theorem from Lanchli [La] . 

Since 7 is realized as an almost pw-convex mixed snm, there is n 
snch that A* is convex, for every z ^ n. Withont loss of generality, 
choose n > ih, or, which is the same, n ^ m, where m is given by 
Theorem 13. II Let A = ljj>„ Aj, thns 7 is realized as a finite mixed snm 
by Aq, ..., An-i, A. Moreover, by the left finiteness of the realization 
(Aj)jg 7 , and since we have assnmed that the Ads are nonempty, we get 
that A is cofinal in 7 . The order type of A is some 

permntation of tt of [n,u), by Proposition 14.41 since A = 
the Aj’s are convex (in 7 , hence, a fortiori, in A), for i ^ n, and the 
realization (Aj)i<aj is left-finite. By Remark 13.21 and eqnation ([5]) in 
the proof of Theorem 13.11 we get that A has order type oj^. Now let 
F = {0,..., n — l}\{zo, • • •, ih}, and set A' = A u Ujgu ^y repeated 
applications of Lemma 15.21 we get that A' has order type u^. Since 
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7 = 2 I' u Ai^ u • • • u A 4 , then 7 is a mixed sum of ajp,..., what 
we wanted to prove. □ 

In view of Proposition I4.4[ Theorem 15.31 extends a classical result 
by Sierpinski ED. asserting that Yji<Lo assumes only hnitely many 
values, TT varying among all permutations of u. 

By Remark 14.51 the assumption of almost pw-convexity is necessary 
in Theorem 15.31 

Remark 5.4. A shifted sum is dehned in the same way as a mixed sum, 
except that we do not require the Aj’s to be pairwise disjoint. See 
P for applications of hnite shifted sums. Since every mixed sum is 
a shifted sum and, on the other hand, given a shifted sum of (ajjjg/, 
there is always some larger mixed sum of (aj)jg/, we get that Theorem 
14.21 holds for shifted sums in place of mixed sums. Then the proof of 
Theorem 14.61 too, carries over to get the result for shifted sums in place 
of mixed sums. On the other hand, the analogue of Theorem 15.31 does 
not hold for shifted sums. Indeed, let «* = a;, for i < cj. Then oj can be 
realized as a left-hnite pw-convex shifted sum of by Ai = [i, oj). 

Then we can get inhnitely many left-hnite pw-convex shifted sums of 
{cii)i<u} arguing as in Remark [4.51 

Remark 5.5. It is clear that, when restricted to the class of ordinals, the 
surreal number addition is the natural sum. See Ailing , Ehrlich 0 
and Gonshor [G] for information about the surreal numbers. Gorollary 
10 suggests the possibility of extending the inhnitary natural sum to 
the class of those surreal numbers which have positive coefficients in 
their Gonway normal representation. Recall that every surreal number 
X can be uniquely expressed in Conway normal form as x = XissS 
where S' is a reverse-well-ordered set of surreal numbers and the are 
nonzero real numbers. In case x is an ordinal the Gonway and the 
Gantor normal forms coincide. 

Let be a countable sequence of surreal numbers with normal 

forms Xj = Xiss 5 i such that all the r^/s are positive (we 

shall show later that this request can be somewhat weakened). Let 
S = dehne a subset S* of S by declaring s e S'* if and 

only if {f e S' I t ^ s} is reverse-well-ordered. It might well happen 
that S'* = 0; however, in any case. S'* is reverse-well-ordered. For 
s e S', let Cs = where the sum is taken among all i < a; such 

that s e S'*. This might be either a hnite sum or a countably inhnite 
sum of positive real numbers; in the latter case we consider it as an 
inhnite sum in the sense of classical analysis. We allow the possibility 
Cg = 00 , that is, Cg = OJ m the surreal sense. 
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Suppose first that S = S*. In this case we dehne 

( 8 ) ^Xi = Yj 

seS 

This is a well-dehned surreal number, since S = S*, hence S is reverse- 
well-ordered. Strictly speaking, equation ([8]) does not necessarily give 
a normal form representation, due to the possibility that some Cg is a;. 
Formally, x* = where U = {s e S \ Cg = u} 

and T = S\U. 

Notice also that, in order to give the dehnition in equation ([HD we 
only need that S = S* and that the sums 2* are well-dehned in the 
sense of classical analysis, no matter whether all the are positive. 

Now suppose that S ^ S* and let s be the surreal number {S\S* \ 
0}. In this case we dehne 

(9) ^ Xi = ^ uj^Cg 

i<uj 

The dehnition in equation ([HD makes sense just under the assumption 
that Cg = is well-dehned, for every s e S*. However, it is 

natural to ask that there is s e S\S* such that ^ is well-dehned 
and strictly positive, for every t e S\S* with t ^ s. In case that 
there is s e S\S* such that is well-dehned and strictly negative, 

for every t e S\S* with t ^ s, a more natural dehnition would be 

In the special case when each x, is an ordinal, the dehnitions given 
by (ED and (ED coincide with Dehnition 12.31 by Corollary 15.11 

The dehnition given in the present remark is quite tentative, and is 
not the only possible one. Notice that the dehnition of x, given 
here for surreal numbers does not satisfy the analogue of Proposition 
I2.4f 2i. Indeed, let Xj = cn* and Pi = for i < u. Then Xj < i/j, for 
every i < ca; however, Xi = Pi. 

Disclaimer 

Though the author has done his best ehorts to compile the following 
list of references in the most accurate way, he acknowledges that the 
list might turn out to be incomplete or partially inaccurate, possibly for 
reasons not depending on him. It is not intended that each work in the 
list has given equally signihcant contributions to the discipline. Hence¬ 
forth the author disagrees with the use of the list (even in aggregate 
forms in combination with similar lists) in order to determine rank¬ 
ings or other indicators of, e. g., journals, individuals or institutions. 
In particular, the author considers that it is highly inappropriate, and 
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strongly discourages, the use (even in partial, preliminary or auxiliary 
forms) of indicators extracted from the list in decisions about individu¬ 
als (especially, job opportunities, career progressions etc.), attributions 
of funds, and selections or evaluations of research projects. 
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